Black box exceptional groups of Lie type II
نویسندگان
چکیده
Article history: Received 29 April 2014 Available online 17 September 2014 Communicated by Charles Leedham-Green MSC: primary 20D06, 20G40 secondary 20B40, 20G41, 20P05, 68Q25
منابع مشابه
Black Box Exceptional Groups of Lie Type
If a black box group is known to be isomorphic to an exceptional simple group of Lie type of (twisted) rank > 1, other than any F4(q), over a field of known size, a Las Vegas algorithm is given to produce a constructive isomorphism. In view of its timing, this algorithm yields an upgrade of all known nearly linear time Monte Carlo permutation group algorithms to Las Vegas algorithms when the in...
متن کاملFlag-transitive point-primitive $(v,k,4)$ symmetric designs with exceptional socle of Lie type
Let $G$ be an automorphism group of a $2$-$(v,k,4)$ symmetric design $mathcal D$. In this paper, we prove that if $G$ is flag-transitive point-primitive, then the socle of $G$ cannot be an exceptional group of Lie type.
متن کاملPermutation group algorithms via black box recognition algorithms
If a black box simple group is known to be isomorphic to a classical group over a eld of known characteristic, a Las Vegas algorithm is used to produce an explicit isomorphism. This is used to upgrade all nearly linear time Monte Carlo permutation group algorithms to Las Vegas algorithms when the input group has no composition factor isomorphic to an exceptional group of Lie type or a 3{dimensi...
متن کاملPermutation Group Algorithms via Black Box
If a black box simple group is known to be isomorphic to a classical group over a field of known characteristic, a Las Vegas algorithm is used to produce an explicit isomorphism. This is used to upgrade all nearly linear time Monte Carlo permutation group algorithms to Las Vegas algorithms when the input group has no composition factor isomorphic to an exceptional group of Lie type or a 3-dimen...
متن کاملNew Approaches in Black Box Group Theory
We introduce a new approach in black box group theory which deals with black box group problems in the category of black boxes and their morphisms. This enables us to enrich black box groups by actions of outer automorphisms such as Frobenius maps or graph automorphisms of simple groups of Lie type. As an application of this new technique, we present a number of new results, including a solutio...
متن کامل